Computing the nearest correlation matrix--a problem from finance

Computing the Nearest Correlation Matrix—A Problem from Finance

Given a symmetric matrix what is the nearest correlation matrix, that is, the nearest symmetric positive semidefinite matrix with unit diagonal? This problem arises in the finance industry, where the correlations are between stocks. For distance measured in two weighted Frobenius norms we characterize the solution using convex analysis. We show how the modified alternating projections method ca...

Computing the Nearest Correlation Matrix

Computing a Nearest Correlation Matrix with Factor Structure

An n×n correlation matrix has k factor structure if its off-diagonal agrees with that of a rank k matrix. Such correlation matrices arise, for example, in factor models of collateralized debt obligations (CDOs) and multivariate time series. We analyze the properties of these matrices and, in particular, obtain an explicit formula for the rank in the one factor case. Our main focus is on the nea...

Computing the Nearest Correlation Matrix using Difference Map Algorithm

The difference map algorithm (DMA) is originally designed to find the global optimal solution to nonconvex problems. The main feature of DMA is that it can avoid the stagnation, (which always occurs when applying the alternating projection method (APM) on nonconvex problems so that APM is trapped at local minimized point and fail to find the global optimal solution.) and converge to the global ...

Computing nearest stable matrix pairs

In this paper, we study the nearest stable matrix pair problem: given a square matrix pair (E,A), minimize the Frobenius norm of (∆E ,∆A) such that (E+∆E , A+∆A) is a stable matrix pair. We propose a reformulation of the problem with a simpler feasible set by introducing dissipative Hamiltonian (DH) matrix pairs: A matrix pair (E,A) is DH if A = (J −R)Q with skew-symmetric J , positive semidefi...